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DETAILED ACTION 

1 . The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

Response to Amendment 

2. This communication is in response to applicant's amendment dated November 7, 
2007. The applicant amended claims 1, 3, 4, 6-9, 13-16, 18, 23, and 30-38, cancelled 
claims 2 and 17, and added new claims 39 and 40. Claims 1, 3-16, and 18-40 are 
currently pending in this application. The previous rejection under 35 USC 101 has been 
withdrawn because the applicant amended the corresponding claims. 

Response to Arguments 

3. Applicant's arguments filed November 7, 2007 have been fully considered but 
they are not persuasive. Applicant's arguments fail to comply with 37 CFR 1 . 1 1 1 (b) 
because they amount to a general allegation that the claims define a patentable 
invention without specifically pointing out how the language of the claims patentably 
distinguishes them from the references. 

Claim Rejections - 35 USC § 102 

4. Claims 1, 7, 8, 16, 18-23, 39, and 40 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Menezes etal., Publication No: US 2003/0023422 ("MENEZES"). 



Application/Control Number: Page 3 

10/813,208 

Art Unit: 2626 

5. Regarding claim 1, MENEZES teaches a method of decoding an input semantic 
structure to generate an output semantic structure, the method comprising: 

providing a set of transfer mappings ("transfer mapping database 218", 
paragraph [0057]) that cover at least portions of the input semantic structure ("input 
logical form is generated based on the textual input", paragraph [0007]), each transfer 
mapping having an input semantic side that describes nodes of the input semantic 
structure and having an output semantic side that describes nodes of the output 
semantic structure ("composed of a pair of logical form fragments, including a source 
and target logical form", paragraph [0008]); 

calculating a score for each of the set of transfer mappings ("the set of best 
matches is found based on a predetermined metric", paragraph [0066]) that describe a 
select node of the input semantic structure using a statistical model (see p. 9, Table 1); 

selecting which of the transfer mappings that describe the select node has a 
highest score ("the subset of matching transfer mappings is selected", paragraph 
[0121]); and 

using the selected transfer mapping to construct the output semantic structure 
("the transfer mappings in the subset are combined into a transfer logical form from 
which the output text is generated", paragraph [0121]). 

6. Regarding claim 7, MENEZES further teaches that calculating a score for each 
transfer mapping in the set of transfer mappings that describe a select node of the input 
semantic structure comprises calculating a size score based on a number of nodes in 
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the input semantic side of the transfer mapping (see p. 9, Table 1, "size of transfer 
mapping matched"). 

7. Regarding claim 8, MENEZES further teaches that calculating a score for eacg 
transfer mapping in the set of transfer mappings that describe a select node of the input 
semantic structure comprises calculating a rank score based on a number of matching 
binary features in the input semantic structure and the input semantic side of the 
transfer mapping (see p. 9, Table 1, "frequency with which the transfer mapping was 
generated from fully aligned logical forms"). 

8. Regarding claim 16, MENEZES further teaches that providing a set of transfer 
mappings comprises providing a set of transfer mappings arranged as a tree structure 
and multiple levels of nested subtrees (see FIG. 5B) comprising a root transfer mapping 
and subtrees, each subtree comprising a root transfer mapping, wherein each transfer 
mapping in the set of transfer mappings appears as a root transfer mapping in at least 
one of the tree and subtrees (see FIG. 5B and FIG. 8). 

9. Regarding claim 18, MENEZES further teaches that calculating a score for each 
of the transfer mapping comprises calculating a score for a tree of transfer mappings 
through steps comprises: 

recursively calculating a score for each level of nested subtrees, wherein 
calculating a score for a subtree comprises recursively scoring the subtrees of the 
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subtree ("a pair of child nodes, one from each logical form, having a tentative 
correspondence with each other, are aligned", paragraph [0093]), calculating a score for 
the root transfer mapping of the subtree ("a parent node of each respective child node is 
already aligned", paragraph [0093]), and combining the scores for the subtrees of the 
subtree with the score for the root transfer mapping of the subtree ("an alignment score 
assigned to the transfer mapping by the alignment component", p. 9, table 1); 

calculating a score for the root transfer mapping ("a pair of parent nodes, one 
from each logical form, having a tentative correspondence with each other, are aligned", 
paragraph [0092]); and 

combining the score for each subtree with the score for the root transfer mapping 
("an alignment score assigned to the transfer mapping by the alignment component", p. 

9. table 1). 

10. Regarding claim 19, MENEZES further teaches that computing a score for a root 
transfer mapping comprises computing a size score for the root transfer mapping based 
on a number of nodes in the input semantic side of the root transfer mapping (see p. 9, 
Table 1, "size of transfer mapping matched"). 

1 1 . Regarding claim 20, MENEZES further teaches combining the score of subtrees 
with the score for a root transfer mapping comprises combining size scores for the 
subtrees with the size score for the root transfer mapping by averaging the size scores 
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for the subtrees with the size score for the root transfer mapping (see p. 9, Table 1, 
"size of transfer mapping matched"). 

12. Regarding claim 21, MENEZES further teaches that computing a score for a root 
transfer mapping comprises computing a rank score for the root transfer mapping based 
on a number of matching binary features in the input semantic structure and the input 
semantic side of the root transfer mapping (see p. 9, Table 1 , "frequency with which the 
transfer mapping was generated from fully aligned logical forms"). 

1 3. Regarding claim 22, MENEZES further teaches that combining the score of 
subtrees with the score for a root transfer mapping comprises combining rank scores for 
the subtress with the rank score of the root transfer mapping by averaging the rank 
scores for the subtrees with the rank score of the root transfer mapping (see p. 9, Table 
1 , "frequency with which the transfer mapping was generated from fully aligned logical 
forms"). 

14. Regarding claim 23, MENEZES teaches a machine translation system for 
translating an input in a first language into an output in a second language, the system 
comprising: 

a parser for parsing the input into an input semantic representation (see FIG. 2A, 
block 204); 
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a search component configured to find a set of transfer mappings, wherein each 
transfer mapping includes an input semantic side that corresponds with a portion of the 
input semantic representation ("when a plurality of transfer mappings in a transfer 
mapping database match the input logical form", paragraph [0007]); 

a decoding component configured to score each of the set of transfer mappings 
that corresponds with a select portion of the input semantic representation ("input logical 
form is generated based on the textual input", paragraph [0007]) and to select which of 
the transfer mappings that correspond with the select portion of the input semantic 
representation has a highest score ("one or more of those plurality of matching transfer 
mappings is selected based on a predetermined metric", paragraph [0007]); and 

a generation component configured to generate the output based on the selected 
transfer mapping ("the transfer mappings in the subset are combined into a transfer 
logical form from which the output text is generated", paragraph [0121]). 

15. Regarding claim 39, MENEZES further teaches that providing the set of transfer 
mappings comprises providing root transfer mappings that describe the select node and 
root transfer mappings that describe any child nodes of the select node (see FIG. 5B). 

16. Regarding claim 40, MENEZES further teaches that calculating the score for 
each of the set of transfer mappings comprises: 
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determining whether each transfer mapping that describes the select node also 
describes any child nodes ("a pair of child nodes, one from each logical form, having a 
tentative correspondence with each other, are aligned", paragraph [0093]); 

calculating a score for each of the root transfer mappings that describe one of the 
child nodes of the select node with the statistical model ("a parent node of each 
respective child node is already aligned", paragraph [0093]); 

selecting which of the root transfer mappings that describe one of the child nodes 
of the select node have highest scores ("an alignment score assigned to the transfer 
mapping by the alignment component", p. 9, table 1); 

combining scores of the highest scoring root transfer mappings that describe 
each of the child nodes with a score of the root transfer mapping of the select node to 
find the score for each of the set of transfer mappings that describes the select node ("a 
pair of parent nodes, one from each logical form, having a tentative correspondence 
with each other, are aligned", paragraph [0092]). 

Claim Rejections - 35 USC § 103 

17. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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1 8. Claims 3-6, 9-1 5, and 24-38 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Menezes et al., Publication No: US 2003/0023422 ("MENEZES") in 
view of Brown et al., Patent No. US 5,477,451 ("BROWN"). 

1 9. Regarding claim 3, MENEZES teaches all of the claimed limitations of claim 1 . 
However, MENEZES does not disclose that calculating a score for at least one transfer 
mapping comprises calculating a score using a target language model that provides a 
probability of a set of nodes appearing in the output semantic structure. 

In the same field of translation, BROWN teaches that calculating a score for each 
transfer mapping in the set of transfer mappings that describe a select node of the input 
semantic structure comprises calculating the score using a target language model that 
provides a probability of a set of nodes appearing in the output semantic structure 
("structure language model 204 which assigns a probability or score P(E') to any 
intermediate structure E"', BROWN, column 8, lines 48-50). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to use the probability models of BROWN with the 
translation system of MENEZES in order to better combine information acquired from 
different sources (BROWN, column 2, lines 35-37). 

20. Regarding claim 4, MENEZES and BROWN further teach that calculating a 
score for each transfer mapping in the set of transfer mappings that describe a select 
node of the input semantic structure comprises calculating the score using a channel 
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model that provides a probability of an input semantic side of a transfer mapping given 
the output semantic side of the transfer mapping ("assigns a conditional probability or 
score P(F'|E') to any intermediate structure P given any intermediate structure E m , 
BROWN, column 8, lines 52-54). 

21 . Regarding claim 5, MENEZES and BROWN further teach that calculating a 
score using the channel model comprises normalizing a channel model score based on 
a number of overlapping nodes between transfer mappings ("of the ones that overlap, 
we can only use those that are 'compatible' with one another", MENEZES, paragraph 
[0136]). 

22. Regarding claim 6, MENEZES and BROWN further teach that calculating a 
score for each transfer mapping in the set of transfer mappings that describe a select 
node of the input semantic structure comprises calculating the score using a fertility 
model that provides a probability of node deletion in a transfer mapping ("the 
parameters of Model 3 are thus a set of fertility probabilities", BROWN, column 52, lines 
35-36). 



23. Regarding claim 9, MENEZES and BROWN further teach that calculating a 
score for each transfer mapping in the set of transfer mappings that describe a select 
node of the input semantic structure comprises: 
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computing separate scores for a plurality of models ("hypotheses are scored by 
two different models", BROWN, abstract); and 

combining the separate scores to determine the score for each transfer mapping 
that describe a select node of the input semantic structure ("scores from the translation 
model and language model are combined into a combined score", BROWN, abstract). 

24. Regarding claim 10, MENEZES and BROWN further teach that the plurality of 
models comprises a channel model that provides a probability of an input semantic side 
of a transfer mapping given the output semantic side of the transfer mapping ("assigns a 
conditional probability or score P(F'|E') to any intermediate structure F' given any 
intermediate structure E"\ BROWN, column 8, lines 52-54). 

25. Regarding claim 1 1 , MENEZES and BROWN further teach that the plurality of 
models comprises a fertility model that provides a probability of node deletion in a 
transfer mapping ("the parameters of Model 3 are thus a set of fertility probabilities", 
BROWN, column 52, lines 35-36). 

26. Regarding claim 12, MENEZES and BROWN further teach that the plurality of 
models comprises a target language model that provides a probability of a set of nodes 
appearing in the output semantic structure ("structure language model 204 which 
assigns a probability or score P(E') to any intermediate structure E'", BROWN, column 
8, lines 48-50). 
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27. Regarding claim 13, MENEZES and BROWN further teach: 

computing a size score for each transfer mapping that describe a select node of 
the input semantic structure, the size score based on a number of nodes in the input 
semantic side of each transfer mapping (see MENEZES, p. 9, Table 1, "size of transfer 
mapping matched"); and 

combining the size score with the separate scores for the plurality of models to 
determine the score for each transfer mapping that describe a select node of the input 
semantic structure ("additional information can be used to choose an appropriate set of 
mappings", MENEZES, paragraph [0119]). 

28. Regarding claim 14, MENEZES and BROWN further teach: 

computing a rank score for each transfer mapping that describe a select node of 
the input semantic structure, the rank score based on a number of matching binary 
features in the input semantic structure and the input semantic side of each transfer 
mapping (see MENEZES, p. 9, Table 1, "frequency with which the transfer mapping was 
generated from fully aligned logical forms"); and 

combining the rank score with the separate scores for the plurality of models to 
determine the score for each transfer mapping that describe a select node of the input 
semantic structure ("additional information can be used to choose an appropriate set of 
mappings", MENEZES, paragraph [01 19]). 
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29. Regarding claim 15, MENEZES and BROWN further teach that combining the 
separate scores comprises: 

multiplying each score by a weight to form weighted model scores (see BROWN, 
column 32, equation 7, each probability is weighted by A); and 

summing the weighted model scores to determine the score for each transfer 
mapping that describe a select node of the input semantic structure (see BROWN, 
column 32, equation 7, the weighted probabilities are summed to create a smoothed 
model). 

30. Regarding claim 24, MENEZES teaches all of the claimed limitations of claim 23. 
However, MENEZES does not disclose that the decoding component scores each 
transfer mapping by using a plurality of statistical models. 

In the same field of translation, BROWN teaches that the decoding component 
scores each transfer mapping by using a plurality of statistical models ("hypotheses are 
scored by two different models", BROWN, abstract). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to use the probability models of BROWN with the 
translation system of MENEZES in order to better combine information acquired from 
different sources (BROWN, column 2, lines 35-37). 

31 . Regarding claim 25, MENEZES and BROWN further teach that the output 
comprises an output semantic representation ("transfer logical form", MENEZES, 
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paragraph [0121]) and wherein the plurality of statistical models comprises a target 
model that provides a probability of a sequence of nodes appearing in the output 
semantic representation ("structure language model 204 which assigns a probability or 
score P(E') to any intermediate structure E'", BROWN, column 8, lines 48-50). 

32. Regarding claim 26, MENEZES and BROWN further teach that the plurality of 
statistical models comprises a channel model that provides a probability of a set of 
semantic nodes in an input side of a transfer mapping given a set of semantic nodes in 
an output side of the transfer ("assigns a conditional probability or score P(F'|E') to any 
intermediate structure F' given any intermediate structure E'", BROWN, column 8, lines 
52-54). 

33. Regarding claim 27, MENEZES and BROWN further teach that the plurality of 
statistical models comprises a fertility model that provides a probability of a node 
deletion in the transfer mapping ("the parameters of Model 3 are thus a set of fertility 
probabilities", BROWN, column 52, lines 35-36). 

34. Regarding claim 28, MENEZES and BROWN further teach that the decoding 
component scores each transfer mapping using a size score based on a number of 
nodes in an input side of the transfer mapping (see MENEZES, p. 9, Table 1, "size of 
transfer mapping matched"). 
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35. Regarding claim 29, MENEZES and BROWN further teach that the decoding 
component scores each transfer mapping using a rank score based on a number of 
matching binary features between the input and an input side of the transfer mapping 
(see MENEZES, p. 9, Table 1, "frequency with which the transfer mapping was 
generated from fully aligned logical forms"). 

36. Regarding claim 30, MENEZES teaches a method of determining a score for a 
word string, the method comprising: 

computing an input semantic structure having a plurality of nodes that relate to 
an input word string ("an input logical form is generated based on the textual input", 
MENEZES, paragraph [0007]); 

obtaining a set of transfer mappings ("transfer mapping database 218", ' 
paragraph [0057]), each of the set of transfer mappings including an input semantic side 
that describes at least one node of the input semantic structure ("composed of a pair of 
logical form fragments, including a source and target logical form", paragraph [0008]). 

However, MENEZES does not disclose scoring the word string with a target 
language model that provides a probability of sequences of nodes in the semantic 
structure to score the word string. 

In the same field of translation, BROWN teaches scoring each of the set of 
transfer mappings that describe a select node of the input semantic structure with a 
target language model that provides a probability of sequences of nodes appearing in 
an output semantic structure having a plurality of nodes that relate to an output word 
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string ("language model which assigns a probability or score to an intermediate target 
structure", BROWN, abstract). 

Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to use the probability models of BROWN with the 
translation system of MENEZES in order to better combine information acquired from 
different sources (BROWN, column 2, lines 35-37). 

37. Regarding claim 31 , MENEZES and BROWN further teach that providing an 
input semantic structure having a plurality of nodes comprises providing an input 
semantic structure having a plurality of word nodes and at least one relationship node 
that describes a semantic relationship between words (see MENEZES, FIG. 3). 

38. Regarding claim 32, MENEZES and BROWN further teach that providing word 
nodes comprises providing word nodes for lemmas ("words in the sentences are 
converted to normalized word forms [lemmas]", MENEZES, paragraph [0059]). 

39. Regarding claim 33, MENEZES and BROWN further teach that scoring the input 
word string with a target language model comprises scoring the input word string with 
the target language model in machine translation ("batch translation system", BROWN, 
column 9, line 41). 
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40. Regarding claim 34, MENEZES and BROWN further teach that scoring the input 
word string with a target language model comprises scoring the input word string with 
the target language model in speech recognition ("speech recognition system", 
BROWN, column 12, lines 53). 

41 . Regarding claim 35, MENEZES and BROWN further teach that scoring the input 
word string with a target language model comprises scoring the input word string with 
the target language model in optical character recognition ("output of an optical 
scanner", BROWN, column 12, line 52). 

42. Regarding claim 36, MENEZES and BROWN further teach that scoring the input 
word string with a target language model comprises scoring the input word string with 
the target language model in grammar checking ("construction of syntactic classes or 
words", BROWN, column 33, line 60). 

43. Regarding claim 37, MENEZES and BROWN further teach that scoring the input 
word string with a target language model comprises scoring the input word string with 
the target language model in handwriting recognition ("output of an optical scanner", 
BROWN, column 12, line 52). 

44. Regarding claim 38, MENEZES and BROWN further teach that scoring the input 
word string with a target language model comprises scoring the input word string with 
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the target language model in information extraction ("combining information acquired 
from different sources", BROWN; column 2, lines 36-37). 

Conclusion 

45. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Joel Stoffregen whose telephone number is (571) 270- 
1454. The examiner can normally be reached on Monday - Friday, 9:00 a.m. - 6:30 
p.m.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Patrick Edouard can be reached on (571) 272-7603. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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